Xoliswa Sithole sinh ra ở Nam Phi và lớn lên ở Zimbabwe sau năm 1970. Mẹ cô qua đời vì biến chứng liên quan đến HIV/AIDS trong năm 1995.[1] Người anh em họ của cha dượng, Ndabaningi Sithole, là người sáng lập Liên minh quốc gia châu Phi Zimbabwe (ZANU), và luật sư và chính trị gia bị ám sát Edison Sithole (1935-1975) là em họ của cô.[2] Cô nhận bằng cử nhân tiếng Anh từ Đại học Zimbabwe năm 1987.